Isotonic single-index model for high-dimensional database marketing

نویسندگان

  • Prasad A. Naik
  • Chih-Ling Tsai
چکیده

While database marketers collect vast amounts of customer transaction data, its utilization to improve marketing decisions presents problems. Marketers seek to extract relevant information from large databases by identifying signi6cant variables and prospective customers. In small databases, they could calibrate logistic regression models via maximum-likelihood methods to determine signi6cant variables and assess customer’s response probability. For large databases, however, this approach becomes computationally too intensive to implement in real-time, and so marketers prefer estimation methods that are scalable to high-dimensional databases. In addition, database marketing is practiced in diverse product-markets, and so marketers prefer probability models that are #exible rather than restrict to speci6c distributions (e.g., logistic). To incorporate scalability and 9exibility, we propose isotonic single-index models for database marketing. It furnishes the 6rst projective approximation to a general p-variate function. Its link function is order-preserving (i.e., isotonic), thus encompassing all proper distribution functions. We develop a direct approach for its estimation: we 6rst estimate the orientation of high-dimensional parameter vector without specifying the link function (via sliced inverse regression), and then estimate the non-decreasing link function (via isotonic regression). We illustrate its practical use by analyzing a high-dimensional customer transaction database. This approach yields dimension reduction both columnand row-wise; that is, we not only discover signi6cant variables in a large transaction database, but also prioritize customers into a few distinct groups based on estimated response probability (to enable direct mailing of catalogs). c © 2003 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Isotron Algorithm: High-Dimensional Isotonic Regression

The Perceptron algorithm elegantly solves binary classification problems that have a margin between positive and negative examples. Isotonic regression (fitting an arbitrary increasing function in one dimension) is also a natural problem with a simple solution. By combining the two, we get a new but very simple algorithm with strong guarantees. Our ISOTRON algorithm provably learns Single Index...

متن کامل

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression

Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknown) 1-dimensional function of a linear predictor. In general, these problems entail non-convex estimation procedures, and, in practice, iterative local search heuristics are often used. Kalai and Sastry (2009) recently...

متن کامل

Application of Homotopy Perturbation Method to One-dimensional Transient Single-phase EM Heating Model

Thermal recovery involves well-known processes such as steam injection (cyclic steam stimulation, steam drive, and steam-assisted gravity drainage), in situ combustion, and a more recent technique that consists of heating the reservoir with electrical energy. When high frequency is used for heating, it is called electromagnetic (EM) heating. The applications of EM heating for heavy-oil reservoi...

متن کامل

بهبود مدل تفکیک‌کننده منیفلدهای غیرخطی به‌منظور بازشناسی چهره با یک تصویر از هر فرد

Manifold learning is a dimension reduction method for extracting nonlinear structures of high-dimensional data. Many methods have been introduced for this purpose. Most of these methods usually extract a global manifold for data. However, in many real-world problems, there is not only one global manifold, but also additional information about the objects is shared by a large number of manifolds...

متن کامل

Topological Relationship Between One-Dimensional Box Model and Randić Indices in Linear Simple Conjugated Polyenes

The alternative double bonds and conjugation in the polyene compounds are one of the main properties in these compounds. Each carbon-carbon bonds in a polyene compound along the chain has appreciable double-bond character. The p-electrons are therefore not localized but are relatively free to move throughout the entire carbon skeleton as an one-dimensional box. The skeleton be considered as a r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computational Statistics & Data Analysis

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2004